home *** CD-ROM | disk | FTP | other *** search
/ Sprite 1984 - 1993 / Sprite 1984 - 1993.iso / src / lib / c / list / List_Move.c < prev    next >
C/C++ Source or Header  |  1990-11-27  |  2KB  |  68 lines
  1. /* 
  2.  * List_Move.c --
  3.  *
  4.  *    Source code for the List_Move library procedure.
  5.  *
  6.  * Copyright 1988 Regents of the University of California
  7.  * Permission to use, copy, modify, and distribute this
  8.  * software and its documentation for any purpose and without
  9.  * fee is hereby granted, provided that the above copyright
  10.  * notice appear in all copies.  The University of California
  11.  * makes no representations about the suitability of this
  12.  * software for any purpose.  It is provided "as is" without
  13.  * express or implied warranty.
  14.  */
  15.  
  16. #ifndef lint
  17. static char rcsid[] = "$Header: /sprite/src/lib/c/list/RCS/List_Move.c,v 1.3 90/11/27 11:06:32 ouster Exp $ SPRITE (Berkeley)";
  18. #endif not lint
  19.  
  20. #include <stdio.h>
  21. #include "list.h"
  22.  
  23. extern void panic();
  24.  
  25. /*
  26.  * ----------------------------------------------------------------------------
  27.  *
  28.  * List_Move --
  29.  *
  30.  *    Move the list element referenced by itemPtr to follow destPtr.
  31.  *
  32.  * Results:
  33.  *    None.
  34.  *
  35.  * Side effects:
  36.  *    List ordering is modified.
  37.  *
  38.  * ----------------------------------------------------------------------------
  39.  */
  40. void
  41. List_Move(itemPtr, destPtr)
  42.     register List_Links *itemPtr; /* list element to be moved */
  43.     register List_Links *destPtr; /* element after which it is to be placed */
  44. {
  45.     if (itemPtr == (List_Links *) NIL || destPtr == (List_Links *) NIL
  46.         || !itemPtr || !destPtr) {
  47.     panic("List_Move: One of the list items is NIL.\n");
  48.     }
  49.     /*
  50.      * It is conceivable that someone will try to move a list element to
  51.      * be after itself.
  52.      */
  53.     if (itemPtr != destPtr) {
  54.     /*
  55.      * Remove the item.
  56.      */
  57.         itemPtr->prevPtr->nextPtr = itemPtr->nextPtr;
  58.     itemPtr->nextPtr->prevPtr = itemPtr->prevPtr;
  59.     /*
  60.      * Insert the item at its new place.
  61.      */
  62.     itemPtr->nextPtr = destPtr->nextPtr;
  63.     itemPtr->prevPtr = destPtr;
  64.     destPtr->nextPtr->prevPtr = itemPtr;
  65.     destPtr->nextPtr = itemPtr;
  66.     }    
  67. }
  68.